Everything about Structural Cohesion totally explained
Structural cohesion is the sociological and
graph theory conception
and measurement of
cohesion for maximal
social group or graphical boundaries where related elements can't be disconnected except by removal of a certain minimal number of other nodes. The solution to the boundary problem for
structural cohesion is found by the vertex-cut version of
Menger's theorem. The boundaries of
structural endogamy are a special case of structural cohesion. It is also useful to know that k-cohesive graphs (or k-components) are always a subgraph of a
k-core, although a k-core isn't always k-cohesive. A k-core is simply a subgraph in which all nodes have at least k neighbors but it need not even be connected.
Examples
Some illustrative examples are presented in the gallery below:
Image:NetworkTopology-Ring.png|The 6-node ring in the graph has connectivity-2 or a level 2 of structural cohesion because the removal of two nodes is needed to disconnect it.
Image:6n-graf.svg|The 6-node component (1-connected) has an embedded 2-component, nodes 1-5
Image:NetworkTopology-FullyConnected.png|A 6-node clique is a 5-component, structural cohesion 5
Further Information
Get more info on 'Structural Cohesion'.
|
External Link Exchanges
Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:
<a href="http://structural_cohesion.totallyexplained.com">Structural cohesion Totally Explained</a>
Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned. |